package everydayone.maxProduct;

/**
 * @Date 2020/05/21
 * @author 王光浩
 * @Thinking 使用暴力法解决
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class MyMethodTwo {
	public int maxProduct(int[] nums) {
		if (nums == null || nums.length == 0)
			return 0;
		int maxValue = Integer.MIN_VALUE;
		for (int i = 0; i < nums.length; i++) {
			int temp = 1;
			for (int j = i; j < nums.length; j++) {
				temp *= nums[j];
				maxValue = (maxValue < temp ? temp : maxValue);
			}
		}
		return maxValue;
	}
}
